شرکت حمل و نقل و خدمات دریایی آبادان
هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کاربرد گسترده یافتن کوتاه ترین مسیر همیلتونی، در این مقاله برای اولین بار، این مسئله بین 423 شهر ایران با استفاده از الگوریتمهای فراابتکاری حل شده